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(54) Authenticating user 



(57) An apparatus for authenticating a user includes an integrated circuit (IC) card for storing a secret key for 
generating a one time password and also storing predetermined random numbers. A terminal includes a card 
receiver for receiving the IC card, a random number memory for reading and stonng, and then deleting the 
random numbers of the IC card, a first password generator for generating a one time password using the 
secret key of the IC card and one of the random numbers, a first random number changer for changing the 
random number stored in the random number memory in a predetermined way and storing the changed 
value, and a display for displaying the password. A server receives the password and compares it with one 
which it generates from stored values in a similar way, for verification. 

It is possible to raise the security level by using a one time password in which a different password is 
used each time a user is authenticated, and to save costs by generating a one time password for each of 
various services with a single terminal. 
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1 

APPARATUS FOR AUTHENTICATING USER AISTD METHOD 

THEREFOR 

Background of the Invention 

The present invention relates to a user authenticating system, and more 
particularly, to an apparatus for authenticating a user using a portable terminal 
and an integrated circuit (IC) card which can refer to an account balance and 
transaction records of electronic money and can generate a single-use or 
ephemeral password, and a method therefor. 

Various application fields are generated and much convenience is 
served to people due to the development of computers and communication, 
the spread of computer networks, and the development of integrated circuit 
(IC) card technology having memor>' and computation abilit>'. The electronic 
money which is one of the applied fields of the IC card should be able to refer 
to an account balance and transaction records in an electronic purse. 

Also, a user can manage money in his or her accoimt without going to 
a bank, and can easily perform many things by a remote connection using a 
computer in his or her house. At this time, a service provider such as a bank 
and a network server must confirm whether a person who wants a service is 
the authorized user. If an attempt by a person who pretends to be the 
authorized user succeeds due to a weak user authentication system, invasion 
of privacy and mental and material damages are caused. In particular, when a 
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user wants a service from a distance, the service provider needs a method for 
confirming the user's identity without meeting the user in person. 

In order to authenticate the user's identity, what only the user knows, 
what only the user owns, or physical characteristics or habits unique to the 
5 user can be used. The most basic and general method used for authenticating 
the user's identity is using a password. In a password method, the user's 
identity is authenticated by confiraiing what only the user knows. Namely, 
the user who wants a service selects a password only he or she knows and 
registers it with the service provider (the server). The user generally uses a^ 

10 string of several numbers or letters as a password. When the user who wishes- 
his or her identit>' to be authenticated transmits the password to the server, the^ 
server compares the tnmsmitted password with the password registered in the^^'. 
inital stage, and authenticates the user. c 
For a safer user authentication, it is preferable to use a one time 

15 password, in which the password is changed each time the user wishes to be 
authenticated. In this method, an unauthorized access attempter cannot reuse 
a password he or she found out, since a password is changed each time the 
user wishes to be authenticated. In order to authenticate the identity using the 
one time password, an apparatus for generating the one time password is 

20 necessary. At this time, if ever\' user uses a terminal of his or her own for 
generating the one time password, it is possible to improve securit>*, since it is 



possible to simultaneously confirm what only the user knows and what only 
the user owns in order to authenticate the user. 

In the one time password, variables which change every time are 
necessary in order to generate passwords which change every time, unlike in a 
conventional password. For this, a method of using real time clock (RTC) 
and a challenge/response method of using random numbers are used. 

In the user authentication method in which the RTC is used as a 
variable, the terminal owned by a user and the server of a service provider are 
synchronized. Namely, the user is authenticated by comparing the one time 
password generated according to the time in the terminal, at the time which 
the user wishes to be authenticated, with the password generated by the server 
at the same time. 

In the challenge/response method of using random numbers, random 
numbers generated using a random number generator are used in order to 
determine the one time password. A^'hen the user authentication begins, the 
server generates random numbers and transmits them to the user. The 
terminal ciphers the random numbers by a secret number shared with the 
server, generates the one time password, and transmits it to the server. The 
server authenticates the user by generating a password using the same secret 
number shared with the terminal and the same random numbers transmitted, 
and comparing it with the password generated by the terminal. 



4 

Meanwhile, the above-mentioned user authentication methods in 
which the password is used, which are most widely used at present, have 
many problems. The password generated of several numbers or letters based 
on personal information such as a telephone number, a birthday, and a 
5 resident ID nimiber may be easily found out by others. When the user records 
the password somewhere, in order not to forget it, it may be exposed to others. 
In the case that the user who wants a service from a distance delivers his or 
her password to the server through a telephone line or a network in order to be 
authenticated, the password may be easily exposed to others by a wiretap. 

10 In the user authentication method in which the RTC is used, the time ;^ ^ 

in the terminal owned by the user is synchronized ^^ith the time in the server . 
of the service provider for the generation of the one time password and the 
user authentication. If the terminal loses synchronization with the server with ^ 
the lapse of time, then even the authorized user is not authenticated, since the 

15 password generated by the tennined does not coincide with the password 
generated by the server. A special apparatus is necessary in order to 
synchronize the terminal with the server. Therefore, when the one time 
password is used in order to strengthen the user authentication in a 
conventional applied service, a special server is necessary for synchronizing 

20 the time in the terminal with the time in the server, thus causing great expense 
for the service provider. Also, a terminal can generate one time passwords for 
only one service, since the variables used in the terminal for generating the 



password using the real time clock are the real time clocks. When the user 
wants various applied services, a separate terminal is required for each 
service. 

In the above-mentioned challenge/response method in which random 
numbers are used, the random nxmibers transmitted by the server must be 
input to the terminal in order to generate the one time password. For this, the 
terminal must include an input device. Also, since a process is necessar>' in 
which the server transfers the random nimibers to the user and the user inputs 
the random nxxmbers to the terminal, it takes a long time and is inconvenient 
for the user. Also, in the case that the server cannot transmit the random 
numbers to the user, this method cannot be used. 

Summarv o f the Invention 

It is an objective of the present invention to provide an apparatus for 
authenticating a user in which a portable temiinal and an IC card, which can 
refer to an account balance and transaction records of electronic money and 
can generate a one time password, are used in order to inexpensively and 
safely authenticate the user. 

To achieve the above objective, there is provided an apparatus for 
authenticating a user, comprising an integrated circuit (IC) card for storing a 
secret key for generating a one time password and predetermined random 
numbers, a terminal for generating a one time password using the IC card as 



an input, and a server for authenticating the one time password generated by 
the terminal. The terminal comprises a card receiver for receiving and 
interfacing with the IC card, and determining whether the IC card is input for 
the first time, a random number memory for reading and storing, and then 
deleting the random numbers of the IC card when the IC card is inserted for 
the first time into the card receiver, a fu^st password generator for generating a 
one time password by reading the secret key of the IC card and the random 
number stored in the random number memory, a first random number changer 
for changing the random number stored in the random number memory' into a 
predetermined value and storing the changed value in the random number.n 
memor>' when a one time password is generated in the first password 
generator, and a display for displaying the processed results of the terminal 
and the server. The server comprises a secret key memory for storing a secret 
key and a predetermined random number identical to the secret key and a 
predetermined random number initially stored in the IC card, a second 
password generator for reading the secret key and the random number stored 
in the secret key memory and for generating a one time password by the same 
method as used in the terminal, a second random number changer for 
changing the random number value of the secret key memory into a value 
identical to the random number changer of the tenninal, and storing the 
changed value in the secret key memory when a one time password is 
generated by the second password generator, a password receiver for receiving 



the one time password generated in the terminal through a telephone line or a 
network, and a password verifier for verifying whether the received password 
is identical to the generated password. 

The IC card further comprises a card access key memory comprising a 
public area, to which access is allowed unconditionally, and a private area for 
which a card access key is required to allow access from the outside for safely 
storing a card access key required for allowing access to the secret area, and a 
card access checker for determining whether access to internal information 
should be allowed, by comparing the card access key input from the outside 
with the card access key stored in the card access key memory. The random 
number memory of the temiinal reads the random number and card access key 
of the IC card and stores them, and deletes the random number and card 
access key from the public area of the IC card, when the IC card is inserted 
into the card receiver for the first time. 

The first password generating portion of the terminal comprises a 
symmetrical key cipher portion for reading the secret key of the IC card and 
the random number of the random nimiber memory and generating a cipher 
using a s>Tnmetrical key cipher algorithm, a hash function portion for 
converting the cipher generated in the symmetrical key cipher portion, using a 
one way hash function, to prevent an inverse trace of the secret key, and a 
format converter for converting the cipher output from the hash function 
portion into a predetermined format. The second password generating portion 
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of the server comprises a symmetrical key cipher portion for reading the secret 
key and the random number stored in the secret key storing portion and for 
generating a cipher using a sjmimetrical key cipher algorithm, a hash flmction 
portion for preventing an inverse trace of the cipher generated in the 
5 symmetrical key cipher portion, using a one way hash ftmction, and a format 
converter for converting the cipher output from the hash function portion into 
a predetermined format. 

To achieve the above objective, there is provided a method for 
authenticating a user, using a user authenticating apparatus comprising an IC 

10 card for storing a predetermined random number and a secret key for — x* 
generating a one time password, a terminal for generating a one time r 
password using the IC card as an input, and a server for storing the secret key -r^„ 
and a random number identical to those of the IC card and for authenticating 
the one time password generated in the terminal, comprising the steps of 

15 inserting the IC card into the terminal, determining whether the IC card is 
input to the terminal for the ftrst time, initializing a predetermined service and 
generating a one time password when the IC card is input for the first time, 
and generating a one time password when the IC card is input at later times, 
and receiving a one time password generated in the terminsd through a 

20 predetermined communication medium, and verifying the one time password. 
The initializing step of a service during the password generating step 
comprises the steps of reading the random number of the IC card and storing 
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it in the terminal, and deleting the random number from the IC card. The 
generating step of a one time password during the step of generating a 
password comprises the steps of reading the secret key of the IC card and the 
random number stored in the terminal, executing a symmetrical key cipher 
5 algorithm using the secret key and random number as an input, performing a 
one way hash function on the value output from the symmetrical key cipher 
algorithm, changing the random number into a predetermined value and 
storing it in the terminal, and converting the output of the one way hash 
function into a predettermined format. The verifying step comprises the steps 

10 of receiving the one time password generated in the terminal, through a 
predetermined communication medium, reading the secret key and the 
random number stored in the ser\'er, performing a symmetrical key cipher 
algorithm using the secret key and the random number as an input, performing 
a one way hash function on the value output from the s>Tnmetrical key cipher 

15 algorithm, changing the random number into a predetermined value and 
storing it in the termineil, and converting the output of the one way hash 
function into a predetermined format, and authenticating a user, if the 
predetermined format is the same as the received one time password, and not 
authenticating the user if not the same. 

20 When the IC card comprises a private area and a public area of a 

memory and further comprises a card access key required for access to a 
secret area, initializing a service during the password generating step 
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comprises the steps of reading the random number and a card access key, for 
allowing access to the random number and private area, from the public area 
of the IC card and storing it in the terminal, and deleting the random number 
and the card access key from the public area of the IC card. The step of 
5 reading the secret key of the I C card during the password generating step 
comprises the steps of inputting the card access key stored in the terminal to 
the IC card, checking whether the card access key input to the IC card is the 
same as the card access key of the IC card private area, and if they are the 
same, allowing access to the card, and reading the secret key of the IC card 

1 0 when the access is allowed during the step of checking the card access key. 

When the terminal and the server further comprise each counter for 
synchronizing the terminal with the server, the step of generating a one time 
password during the step of generating a password comprises the step of 
changing the random number and the counter value into predetermined values 

1 5 and storing them in the terminal. The step of generating a one time password 
during the step of generating a password comprises the steps of inserting the 
counter value into a password bit stream produced by the step of performing a 
one way hash function on the value output through the synunetrical key cipher 
algorithm, and converting the password bit stream into which the counter 

20 value is inserted into a predetermined format. The receiving step of the 
verifying step further comprises the steps of extracting a counter value from 
the received one time password, comparing the counter value extracted in the 
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extracting step with the counter value of the server, and making the counter 
values of the counter equal and changing the random number into a random 
number corresponding to the counter value, in the case that, in the comparing 
step, the counter values were not equal. The step of changing the random 
number of the verifying step is for changing the random number into a 
predetermined value and storing it in the terminal. The converting step of the 
verifying step comprises the steps of performing the one way hash function 
and inserting the counter value into the output password bit stream, and 
converting the password value into which the counter value is inserted into a 
predetermined format. 

Brief Description of the Drawings 

The above objective and advantages of the present invention udll 
become more apparent by describing in detail a preferred embodiment thereof 
with reference to the attached drawings in which: 

FIG. 1 is a block diagram of the structure of an apparatus for 
authenticating a user according to the present invention; 

FIG. 2 is a block diagram of the detailed structure of a first password 
generator; 

FIG. 3 is a block diagram of the detailed structure of a second 
password generator; 
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FIG. 4 is a flow chart of the overall operation of the apparatus for 
authenticating a user according to the present invention; 

FIG. 5 is a flow chart of a service initializing process; 

FIG. 6 is a flow chart of the detailed process of the step of generating a 
one time password of FIG. 4; and 

FIG. 7 is a flow chart of a process of verifying the password 
transmitted by a user to the server of a service provider. 

Detailed Description of the Invention 

Hereinafter, the present invention will be described in detail with 
reference to the attached drawings. Referring to FIG. 1, an apparatus for 
authenticating a user according to the present invention includes an IC card 
100 for safely keeping and carrying personal secret information, a terminal 
120 which is subminiature so as to be easily carried, for generating a one time 
password for confirming the identity of a person and referring to an account 
balance of an electronic money, and a server 140 for authenticating the one 
time password generated in the terminal 120 and providing a service. 

The IC card 100 stores a secret key and a predetermined random 
number for generating a one time password. The IC card 100 includes a 
public area 106 to which external access is allowed, a private area 108 for 
which a card access key is required in order to allow external access, a card 
access key memor>' 1 02 for storing the card access key required for accessing 
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the private area 108, and a card access checker 104 for comparing the card 
access key input from the outside with the card access key stored in the card 
access key memory 102 (set as a private area) and for determining whether 
access to inner information is allowed. The IC card 100 can be used as an 
5 identity card or to store electronic money and can keep plenty of information 
which a user cannot remember, since the memory capacity of the IC card 100 
is much larger than that of a conventional magnetic card. Also, since the card 
access key of the IC card 100 is needed in order to read the data stored in the 
IC card, others cannot easily obtain the personal inforaiation of a user even if 
1 0 the user misplaces the IC card. 

The temiinal 120 is for receiving the IC card 100 and generating a one 
time password. The terminal 120 includes a card receiver 121, a random 
number memory 122, a first password generator 123, a first random number 
changer 124, a display 125, an inquiring portion 126, a counter memor>' 127, 
1 5 and a counter changer 1 28. 

The card receiver 121 has a slot for receiving the IC card 100, and 
interfaces with the IC card 100. The random number memory 122 reads the 
random number stored in the IC card 100 when the IC card 100 is initially 
input to the card receiver 121, stores the random number, and deletes the 
20 random number stored in the IC card. 

The first password generator 123 is for reading the secret key of the IC 
card 1 00 and the random number stored in the random number storing portion 
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122, and generating the one time password by a predetermined method. As 
shown in FIG. 2, the first password generator 123 includes a symmetrical key 
cipher portion 200, a hash function portion 2 1 0, and a first format converting 
portion 220. The symmetrical key cipher portion 200 reads the secret key of 
the IC card 100 and the random number of the random number memory 122, 
and generates a cipher using a synmietrical key cipher algorithm. The hash 
fiinction portion 210 prevents an unauthorized person fi-om inversely tracing 
the secret key and the random number, by converting the cipher generated in 
the synnmetrical key cipher portion 200 using a one way hash fimction. The 
first format converting portion 220 is for converting the password bit stream 
output fi-om the hash fiinction portion 210 into a predetermined format which 
can be easily read by the user. The first format converting portion 220 
includes a counter inserter 222, for inserting the counter value of the counter 
memor>' 127 into the password bit stream, and a format converter 224 for 
converting the password bit stresim output fi-om the counter inserter 222 into a 
predetermined format which can be easily read by the user. A protocol type 
selection (PTS) bit, which refers to the protocol of an algorithm for generating 
more than one one time password, can be additionally inserted by the counter 
inserter 222. The format converter 224 preferably converts a binary password 
bit stream into a decimal number which can be easily read by the user. 

The first random number changer 124 changes the random number 
stored in the random number memory 122 into a predetermined value and 
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stores the changed random number in the random number memory 1 22 after 
the one time password is generated by the first password generator 123. The 
display 125 is for displaying the password generated in the first password 
generator 123. An LCD is preferably used as the display 125. 

The inquiring portion 1 26 refers to the account balance and transaction 
records of the IC card 100. The counter memory 127 stores a counter value 
for synchronizing the terminal 120 with the server 140. The counter changer 
128 changes the counter value into a predetermined value whenever one one 
time password is generated, and stores the value in the counter memor\' 127. 

The server 140 is for authenticating a one time password generated in 
the terminal 120. The server 140 includes a secret key memory 141, a second 
password generator 144, a second random number changer 143, a password 
receiver 142, a password verifier 147, a counter memory 145, a counter 
changer 146, a counter extractor 148, and a random number synchronizer 149. 

The secret key memory 141 stores a secret key and a random number, 
which are identical to the secret key initially stored in the IC card 100 and a 
predetermined random number, respectively. 

The second password generator 144 is for reading the secret key and 
the random number stored in the secret key memory 141, and generating the 
one time password by the same method as a predetermined method used in the 
terminal 120. As shown in FIG. 3, the second password generator 144 
includes a symmetrical key cipher portion 300, a hash function portion 3 1 0, 
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and a second format converting portion 320. The symmetrial key cipher 
portion 300 reads the secret key and the random number stored in the secret 
key memory 141, and generates a cipher using a symmetrical key cipher 
algorithm. The hash function portion 310 prevents an imauthorized person 
from inversely tracing the secret key and the random nimiber, by converting 
the cipher generated in the symmetrical key cipher portion 300 using a one 
way hash function. The second format converting portion 320 is for 
converting the password bit stream output from the hash function portion 310 
into a predetermined format. The second foraiat converting portion 320 • 
includes a counter inserter 322, for inserting the counter value of the counter ^^i, 
memory 145 into the password bit stream, and a format converter 324 for 
converting the password bit stream output from the counter insener 322 into a 
predetermined format which can be easily read by the user. The format . - 
converter 324 preferably converts the binar>' password bit stream into a 
decimal number w^hich can be easily read by the user. 

The second random number changer 143 makes the random number 
value of the secret key memor>' 141 identical to that of the first random 
number changer 1 24 of the terminal 1 20, and stores the changed value in the 
secret key memory 141 after the single-word password is generated by the 
second password generator 144. The password receiver 142 receives the one 
time password as displayed on the display 125 of the terminal 120 through a 
telephone line or a predetermined network. 
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The password verifier 147 checks whether the received password is 
identical to the generated password, and verifies the one time password. The 
counter memory 145 stores a counter value for synchronizing the terminal 120 
with the server 140. The counter changer 146 changes the counter value into 
a predetermined value and stores it in the counter memory 145 whenever one 
one time password is generated. 

The counter extractor 148 extracts the counter value from the one time 
password received by the password receiver 142, and extracts the PTS when 
the PTS is inserted by the counter inserter 222 of the terminal 120. The 
random number synchronizer 149 checks whether the counter value extracted 
by the counter extractor 148 coincides with the counter value of the server 
140. If not, the random number synchronizer 149 generates a random 
number corresponding to the extracted counter value and inputs the random 
number to the symmetrical key cipher portion 300 of the server 140. 

The operation of the apparatus for authenticating a user, and a method 
therefor, according to the present invention will be described as follows. In 
the present invention, a one time password which is changed each time the 
user is authenticated is used. A secret key, a random number, and a counter 
are used as variables for generating the one time password. The secret key for 
a symmetrical key cipher algorithm is used as a secret value for ciphering and 
is stored in the IC card 100 of each user. The random number for generating a 
different password ever>' time exists in the IC card 100, is transmitted to and 
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stored in the portable terminal 120 in a process for initializing the service, and 
is deleted from the IC card. The counter for synchronizing the terminal 120 
with the server 140 is kept in the terminal 120. The one time password is 
generated vising the random number and the counter stored in the terminal 
120. When the user wishes to be authenticated by various servers, IC cards 
for each service, but only one terminal, are necessary. 

It is p)OssibIe to synchronize the terminal 120 with the server 140 by 
including the counter value in the password during a process for generating 
the one time password. The server 140 extracts the counter value from the 
password received frx>m the user, synchronizes with the terminal, generates 
the password using the secret key and the random number value shared udth 
the terminal, and checks whether the generated password coincides with the 
password received from the user. It is possible to easily synchronize the 
terminal with the server even though only the counter of the terminal is 
changed, and the counter of the server is not changed so that the user 
accidentally changes the counter value. Also, the IC card 100 can request that 
the card access key be submitted in order to read information stored in the 
private area 108 in the card. It is possible to safely keep the private 
information of the user since only an authorized user can read the private 
information in the card by providing the card access key. 

The operation of the present invention will be described in more detail. 
The user authentication apparatus according to the present invention has 
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functions of inquiring the account balance and trade details, initializing the 
service for generating a one time password, generating the one time password, 
and verifying the one time password in the server. 

In the present invention, according to FIG. 4, the authentication of a 
user is performed using the one time password in three steps: initializing the 
service when a user inserts the IC card into the terminal in order to obtain the 
service (step 470), generating the one time password in the terminal (step 
430), and verifying the password of the user in the serv-er (step 450). 

The user inserts the IC card 1 00 for the service which he or she wants 
into the card receiver 121 of the terminal 120 (step 400). When the user 
inserts the IC card, the card receiver 121 of the terminal 120 deiemiines the 
kind of the IC card, and checks whether the IC card 100 is inserted for the first 
time, or was once inserted and initialized in the past (step 410). In the case of 
the IC card inserted for the first time, the initializing process (step 470) is 
performed. When the previously initialized IC card is inserted, it is 
determined whether the one time password is to be generated (step 420). 
Usually, the process is terminated after only the account balance is inquired 
(step 460). A user who wishes to be authenticated generates the one time 
password using the operating apparatus of the terminal (step 430). The 
terminal 120 submits the card access key received during the initializing 
process to the IC card 100, reads the secret values (a secret key for a 
symmetrical cipher algorithm) in the card, and generates the one time 
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password (step 430). When the user transfers this result to the server 140 
(step 440), the server 140 verifies it (step 450). 

FIG, 5 shows the service initializing process (step 470) in more detail. 
The service initializing process (step 470) is for transmitting the card access 
key, for reading the random number which is critical to the user authentication 
stored in the public area of the IC card and the secret key stored in the private 
area of the IC card of the user, to the terminal and for deleting the random 
number and the card access key from the public area, after the user inserts the 
IC card 100 into the terminal 120 for the fu^t time (the step 400 of FIG. 4). 
At this time, the terminal 140 senses that the IC card 100 is inserted for the 
first time, and performs the initializing process. The terminal 140 reads the 
random number and the card access key stored in the public area of the IC 
card 100 (step 510), stores them in the random number memory 122 of the 
terminal 140 (step 520), and deletes the random number and the card access 
key from the public area of the IC card 100 (step 530). Therefore, only the 
secret key remains in the safe private area of the initialized IC card. 

The information of the IC card for referring to the account balance is 
open to everyone. The card access key is required for reading the secret key 
for the user authentication, stored in the secret area. After the service 
initializing process is performed, the secret key in the IC card can be read by 
only the terminal which performed the initializing process. The user can 
generate a one time password for various services with one terminal. Separate 
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memory spaces are assigned in the terminal to the respective services. 
Information required for authenticating the user of the respective services is 
kept in the memor>' spaces. 

FIG. 6 is a flow chart showing the operation in the step 430 of 
5 generating the one time password of FIG, 4 in more detail. The one time 
password is generated using the secret key (secret keys for the symmetrical 
key cipher algorithm), shared by the IC card 100 and the server 140, and a 
random number value shared by the terminal 120 and the server 140. When 
the user inserts the IC card into the terminal (step 400 of FIG. 4) and 

1 0 commands the terminal to generate a one time password, the symmetrical key 
cipher portion 200 of the first password generator 123 in the terminal 120 
reads the secret key from the IC card 100 and the random number and the 
counter value from the random number memory 122 (step 610), generates a 
cipher from the read values using the symmetrical key cipher algorithm (step 

1 5 620), and calculates the resultant bineuy value using a one way hash function 
in the hash function portion 210 (step 630). The one way hash fimction is 
used in order to prevent a person attempting unauthorised access from finding 
out any information on the secret value using the result of the one time 
password. 

20 The resultant value of the one way hash function undergoes a 

conversion algorithm process since it cannot be directly used as a one time 
password (step 680). First, the binar)* resultant value which would be 



22 

unfamiliar to the user is changed into a decimal number which can be easily 
used by the user. The one time password, converted to decimal fomi, is 
displayed on the display 125 (step 690). Since the binary number output by 
the one way hash fimction is very big (for example, a binary number of more 
than 64 bits), it must be changed into a number within a certain size (for 
example, a binary number of about 26 bits in the case of using a decimal 
number of eight figxires as the one time password) which can be displayed on 
the display 125 of the terminal. 

In the conversion algorithm (step 680), the resultant value of the one 
way hash function, the counter value, and the protocol type selection (PTS) ^ 
are used. Here, the PTS and the counter value N are inserted into the bit ^ 
stream of the one time password by the counter inserter 222, in order to /> 
synchronize the terminal 120 with the server 140. For example, the password 
of 26 bits is divided into an area occupied by the resultant value of the one 
way hash function and an area occupied by the counter value N and the PTS. 
The PTS is required when the server categorizes various algorithms for 
generating the one time password. 

The counter value N is reduced by one each time a password is 
generated (step 650). It is checked whether the reduced value is 0 (step 640). 
When the value becomes 0, the process returns to an initial stage. The 
random number is usually increased by one and initialized when N becomes 0. 
In the process of initializing the service, the random number read and used in 
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the IC card is used only for generating the initial password and, after the 
initial one, the random number is increased by one when each password is 
generated (step 650). When the coimter value N becomes 0, a random number 
generated during the generation of the password (for example, the resultant 
5 value of the symmetrical key cipher algorithm) is set as the random number 
initialized value. The password is generated by increasing the random 
number by one (step 650). A new random number is set when the coimter 
value N becomes 0 (step 660). After generating a password, the counter value 
N and the random number RN are recorded in the random number memory 

10 122 (step 670). 

FIG. 7 is a flow chart of a process for verifying the password 
transferred by the user to the server 140 of the service provider. The server 
140 receives the one time password transferred by the user through the 
password receiver 142 (step 700). Then, the server extracts the counter value 

15 from the data bit stream received by the counter extracter 148 (step 710) and 
svTichronizes with the temiinal 120. The server 140 generates a one lime 
password by the same method as in the terminal, using the s\Tichronized 
random number and secret number (step 720). Since the process for 
generating the one time password is the same as that in the terminal, an 

20 explanation thereof is omitted. Then, the generated one lime password is 
compared with the one generated by the user (step 730). If the two passwords 
are identical, the identity of the user is authenticated (step 770). 



24 

If the password transferred by the user does not coincide with the one 
generated in the server 140, it means that an unauthorized person attempts to 
use the card, or that the terminal 120 of the user is not synchronized with the 
server 140. In the case that the one time password transferred by the 
5 authorized user does not coincide with the password generated in the server 
140, it means that the user made a mistake or the counter value of the terminal 
120 does not coincide with that of the server 140. Namely, even though the 
cotmter value of the teraiinal 120 is the same as that of the server 140, the 
passwords may not be the same due to the difference in the random number 

1 0 value, when the periods N of the two coimtere are different. The server 1 40 
increases the coimter value and the random number, calculates the password, 
and compares the password with the password transferred by the user in imits 
of the period of the counter in order to compensate for this. It is not necessary 
for the server 140 to calculate all the passwords of N times in order to 

15 calculate the passwords after the period N limes. Since only an additional 
calculation for setting a new random number is necessary when the N 
becomes 0, a great amount of calculating is not necessary (step 760). In the 
case that the passwords after the Nth password do not coincide with the 
password transferred by the user, the passwords after the Nth password must 

20 be calculated again. It is possible to detemiine how many times such a 
process should be repeated, if necessary (step 740). If the password 
transferred by the user does not coincide with the password of the server 
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wthin a designated time, it is determined to be an attempt by an unauthorized 
person and the service is rejected (step 750). 

As mentioned above, it is possible to improve the security level by 
additionally using the password remembered by the user for the user 
authentication in which only the IC card 1 00 and the portable terminal 1 20 of 
the user are used. If the user misplaces the IC card 100 and the terminal 120, 
a person who knows the personal information on the user may be 
authenticated by obtaining them. If the process for confirming the password 
remembered by only the user is added to the user authentication process of the 
present authentication system, a safer user authentication is available. 
Namely, the user should own the password remembered by only the user, the 
IC card owned by only the user, and the portable terminal for generating the 
one time password in order to be authenticated as the authorized user. 

As mentioned above, the user uses the terminal in order to generate the 
one time password. A unique secret key for generating a different one time 
password to every user exists in the terminal. The secret key should be 
included in the server in order to verify the one lime password transferred by 
the user. Here, the secret key may be inserted into the terminal in the factory 
during manufacture. However, the secret key is preferably inserted into the 
terminal when a ser\*ice provider performs a user registration of the terminal. 
The service pro\'ider generates a secret . key for the terminal, inserts it into the 
terminal through the IC card, and registers it on the server. 
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By doing so, an additional process is not required for inserting the 
secret key when the terminal is manufactured. Accordingly, it is possible to 
improve productivity when the terminal is mass-produced in the factory. 
Also, the secret key for the user authentication, which is known to only the 
5 service provider, is safe and in no danger of being exposed. Here, the 
terminal producer or the service provider do not have to preconfigure the 
terminal before it is provided to a user. 

In the present invention, the security level is heightened by using a one 
time password in which the password changes each time a user is 
10 authenticated. 

In the present invention, the security level is much higher than in a 
conventional user authentication method, since a correct one time password is 
generated only when the IC card 100 owned by the user coincides with the 
terminal 120 owned by the user, thus an unauthorized person caimot generate 
15 a correct password even if he or she obtains the terminal or the IC card of an 
authorized user. Also, the password, the IC card, and the terminal for 
generating the password of the user are essential to authentication as an 
authorized user, since a process for confirming the password remembered 
only by the user is added during the process for authenticating the user. 
20 In the present invention, the exposure of the private information is 

prevented and the one time password for various serv^ices is generated by one 
terminal, since the user uses the IC card and the portable terminal of his or her 
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own in order to generate the one time password, and sets a card access key for 
reading the information in the IC card for storing the private information of 
the user. 

The present invention is easily implemented as software in a 
5 conventional system for authenticating the user, using the random number in 
order to generate the one time password and the counter in order to 
synchronize the terminal of the user with the server of the service provider. 
Accordingly, it is possible to cost-efficiently enhance the user authentication 
without addition£tl cost to the service provider. 

10 The apparatus for authenticating the user and the method therefor in 

the present invention can be applied evervwhere a user authentication is 
required, such as lelebanking, home shopping and banking using a PC, a paid 
PC communication, and a network service. Especially, the user need not 
directly go to the serv-ice provider for a service registration. The user applies 

15 for a service, receives an IC card by mail from a service provider, obtains a 
terminal from a shop, and is safely authenticated. This is ver>^ convenient in a 
situation in which it is difficult for the user to visit the service provider. Also, 
the service provider does not have to face users for mass delivered ser\'ices. 

The lemiinal used in the present invention can generate the one time 

20 password and refers to the account balance and transaction records of the 
electronic money of a general IC card. The terminal of the present invention 
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is very useful considering that the usage of electronic money will rapidly 
spread. 
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CLAIMS: 

1 . An apparatus for authenticating a user, comprising: 

an integrated circuit (IC) card for storing a secret key for generating a 

one time password and predetermined random numbers; 

a terminal for generating a one time password using said IC card as an 

input; and 

a server for authenticating the one time password generated by said 
terminal, 

wherein said terminal comprises: 

a card receiver for receiving and interfacing with said IC card, and 
determining whether said IC card is input for the first time; 

a random number memory for reading and storing, and then deleting 
the random numbers of said IC card when said IC card is inserted for the first 
lime into said card receiver; 

a first password generator for generating a one time password by 
reading the secret key of said IC card and the random number stored in said 
random number memorj'; 

a first random number changer for changing the random number stored 
in said random number memory into a predetermined value and storing the 
changed value in said random number memory when a one time password is 
generated in said first password generator; and 



30 

a display for displaying the processed results of said terminal and said 
server, and 

wherein said server comprises: 

a secret key memory for storing a secret key and a predetermined 
5 random number identical to the secret key and a predetermined random 
number initially stored in said IC card; 

a second password generator for reading the secret key and the random 
number stored in said secret key memory and for generating a one time 
password by the same method as used in the terminal; 
10 a second random number changer for changing the random number . 

value of said secret key memor>' into a value identical to the random number 
changer of said terminal, and storing the changed value in the secret key 
memory when a one time password is generated by said second password 
generator; 

15 a password receiver for receiving the one time password generated in 

said terminal through a telephone line or a network; and 

a password verifier for verifying whether said received password is 
identical to said generated password. 

20 2. An apparatus for authenticating a user as claimed in claim 1, 

wherein said IC card is used both as an identity card and for electronic money, 
and safely stores a secret value for authenticating a user. 
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3. An apparatus for authenticating a user as claimed in claim 1, 
wherein the secret key of said terminal is initially inserted into said terminal 
by a service provider during a user registration process. 

4. An apparatus for authenticating a user as claimed in claim 1 , 
wherein said IC card further comprises: 

a card access key memory comprising a public area, to which access is 
allowed unconditionally, and a private area for which a card access key is 
required to allow access from the outside for safely storing a card access key 
required for allowing access to said secret area; and 

a card access checker for determining whether access to internal 
information should be allowed, by comparing said card access key input from 
the outside with the card access key stored in said card access key memor\% 
and 

wherein the random number memory of said terminal reads the 
random number and card access key of said IC card and stores them, and 
deletes the random number and card access key from the public area of said 
IC card, when said IC card is inserted into said card receiver for the first time. 
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5. An apparatus for authenticating a user as claimed in claim 1, 
wherein said terminal fiirther comprises an inquiring portion for inquiring the 
account balances and transaction records of said IC card. 

5 6. An apparatus for authenticating a user as claimed in claim 4, 

wherein the first password generating portion of said temiinal comprises: 

a symmetrical key cipher portion for reading the secret key of said IC 
card and the random mmiber of said random number memory and generating 
a cipher using a symmetrical key cipher algorithm; 
10 a hash function portion for converting the cipher generated in said 

symmetrical key cipher portion, using a one way hash function, to prevent an 
inverse trace of said secret key; and 

a format converter for converting the cipher output from said hash 
fimction portion into a predetermined format, and wherein the second 
1 5 password generating portion of said server comprises: 

a symmetrical key cipher portion for reading the secret key and the 
random number stored in said secret key storing portion and for generating a 
cipher using a symmetrical key cipher algorithm; 

a hash function portion for preventing an inverse trace of the cipher 
20 generated in said synunetrical key cipher portion, using a one way hash 
function; and 
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a format converter for converting the cipher output from said hash 
function portion into a predetermined format. 

7. An apparatus for authenticating a user as claimed in claim 6, 
5 wherein said terminal and server further comprise: 

a counter memory for storing a counter value for synchronizing said 
terminal with said server; and 

a counter changer for changing said counter value into a predetermined 
value, whenever a one time password is generated, and storing the new value 
1 0 in said counter memory, 

wherein the format converter of said first password generater and the 
format converter of said second password generator each further comprise a 
counter inserter for inserting the counter value of said counter memor>* into a 
password bit stream output from said hash function portion, and 
1 5 wherein said server further comprises: 

a counter extractor for extracting a counter value from the one time 
password received by said password receiver; and 

a random nimiber synchronizer for generating a random number 
corresponding to said extracted counter value and inputting it to the 
20 symmetrical key cipher portion of said server, in the case that the counter 
value extracted by said counter extractor does not coincide with the counter 
vaJue of said ser\'er. 
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8. An apparatus for authenticating a user as claimed in claim 7, 
wherein said format converter converts a binary number into a decimal 
number. 

5 

9. An apparatus for authenticating a user as claimed in claim 7, 
wherein each of the counter inserters of said terminal and said server 
additionally inserts a PTS bit which refers to the protocol of an algorithm for 
generating more than one one time password, the counter extractor of said 

10 server further extracts said PTS bit, and the first and second password 
generators generate a one time password using an algorithm for generating a 
one time password according to the infonmation of said PTS. 

1 0. A method for authenticating a user, using a user authenticating 
1 5 apparatus comprising an IC card for storing a predetermined random number 

and a secret key for generating a one time password, a terminal for generating 
a one time password using said IC card as an input, and a server for storing 
the secret key and a random number identical to those of said IC card and for 
authenticating the one time password generated in said terminal, the user 
20 authenticating method comprising the steps of: 
inserting said IC card into said lemiinal; 
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determining whether said IC card is input to said terminal for the first 

time; 

initializing a predetermined service and generating a one time 
password when said IC card is input for the fu^st time, and generating a one 
time password when said IC card is input at later times; and 

receiving a one time password generated in said terminal through a 
predetermined communication medium, and verifying said one time 
password, 

wherein said initializing step of a service during said password 
generating step comprises the steps of: 

reading the random number of said IC card and storing it in the 
terminal; and 

deleting the random number from said IC card, 

wherein said generating step of a one time password during said step 
of generating a password comprises the steps of: 

(a) reading the secret key of said IC card and the random number 
stored in said terminal; 

(b) executing a symmetrical key cipher algorithm using said secret key 
and random number as an input; 

(c) performing a one way hash function on the value output from said 
symmetrical key cipher algorithm; 
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(d) changing said random number into a predetermined value and 
storing it in the terminal; and 

(e) converting the output of said one way hash function into a 
predetermined fomiat, and 

5 wherein said verifying step comprises the steps of: 

receiving the one time password generated in said terminal, through a 

predetermined communication medium; 

reading the secret key and the random number stored in said server, 
performing a symmetrical key cipher algorithm using said secret key 
1 0 and said random number as an input; 

performing a one way hash function on the value output from said 

symmetrical key cipher algorithm; 

changing said random number into a predetermined value and storing 

it in the terminal; and 

15 converting the output of said one way hash function into a 

predetermined formal; and 

authenticating a user, if said predetermined format is the same as said 
received one time password, and not authenticating the user if not the same. 

20 11. A method for authenticating a user as claimed in claim 10, 

when said IC card further comprises a card access key required for access to a 
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secret area, wherein initializing a service during said password generating step 
comprises the steps of: 

reading the random number and a card access key, for allowing access 
to the random number and private area, from the public area of said IC card 
and storing it in the teraiinal; and 

deleting the random number and the card access key from the public 
area of said IC card, and 

wherein said step (a) of reading the secret key of the IC card during 
said password generating step comprises the steps of: 

inputting the card access key stored in said terminal to said IC card; 

checking whether the card access key input to said IC card is the same 
as the card access key of said IC card private area, and if they are the same, 
allowing access to the card; and 

reading the secret key of said IC ccird when the access is allowed 
during said step of checking the card access key. 

12. A method for authenticating a user as claimed in claim IK 
when said terminal and said server further comprise each counter for 
synchronizing the terminal with the server wherein said step (d) of generating 
a one time password during said step of generating a password comprises the 
step of changing said random number and said counter value into 
predetermined values and storing them in the terminal, 
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wherein said step (e) of generating a one time password during said 
step of generating a password comprises the steps of: 

inserting said counter value into a password bit stream produced by 
said step (c) of performing a one way hash function on the value output 
through said synunetrical key cipher algorithm; and 

converting the password bit stream into which said counter value is 
inserted into a predetermined format, 

wherein said receiving step of said verifying step further comprises the 
steps of: 

extracting a counter value from the received one time password; 

comparing the counter value extracted in said extracting step with the 
counter value of said server; and 

making the counter values of said counter equal and changing said 
random number into a random number corresponding to said counter value, in 
the case that, in said comparing step, the counter values were not equal, 

wherein said step of changing said random number of said verifying 
step is for changing said random number into a predetermined value and 
storing it in the terminal: and 

the converting step of said verifying step comprises the steps of: 

performing said one way hash function and inserting said counter 
value into the output password bit stream; and 
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converting the password value into which said counter value is 
inserted into a predetermined format. 

13. An apparatus for authenticating a user, comprising: 

an integrated circuit (IC) card for storing a secret key for generating a 

single-use password and a predetermined random number; 

a terminal for generating a single-use password using said IC card as 

an input; and 

a server for authenticating the single-use password generated by said 
terminal, 

wherein said terminal comprises: 

an interface for interfacing with said IC card; 

a random number memor\' for storing the random number held in said 
IC card; 

a first password generator for generating a single-use password by 
reading the secret key of said IC card and the random number stored in said 
random number memor\'; 

a means for changing the random nimiber stored in said random 
number memory to a predetermined value when a single-use password is 
generated in said fu-st password generator; and 

wherein said server comprises: 
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a means for storing a secret key and a predetennined random number 
identical to the secret key and a predetermined random number initially stored 
in said IC card; 

a second password generator for reading the secret key and the random 
number stored in said storing means for generating a single-use password by 
the same method as used in the terminal; 

a means for changing the random number stored in said storing means 
to the value of the changed random number stored in the random number 
memory of said terminal, when a single-use password is generated by said 
second password generator; 

a password receiver for receiving the single-use password generated in 
said terminal; and 

a password verifier for verifying whether said received password is 
identical to said generated password. 

14. A user authentication apparatus substantially as herein 
described with reference to the accompany drawings. 

15. A user authentication method substantially as herein described 
viixh reference to the accompany drawings. 
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